Distributed Deduction by Clause-Diffusion: Distributed Contraction and the Aquarius Prover
نویسندگان
چکیده
منابع مشابه
Distributed Deduction by Clause-Diffusion: The Aquarius Prover
Aquarius is a distributed theorem prover for first order logic with equality, developed for a network of workstations. Given in input a theorem proving problem and the number n of active nodes, Aquarius creates n deductive processes, one on each workstation, which work cooperatively toward the solution of the problem. Aquarius realizes a specific variant of a general methodology for distributed...
متن کاملDistributed Deduction by Clause-Diffusion: Distributed Contraction and the Aquarius Prover
Aquarius is a distributed theorem prover for first order logic with equality, developed for a network of workstations. Given as input a theorem proving problem and a number n of active nodes, Aquarius creates n deductive processes, one on each workstation, which work cooperatively toward the solution of the problem. Aquarius realizes a number of variants of a general methodology for distributed...
متن کاملThe Clause-Diffusion Methodology for Distributed Deduction
This paper describes a methodology for parallel theorem proving in a distributed environment, called deduction by Clause-Diffusion. This methodology utilizes parallelism at the search level, by having concurrent, asynchronous deductive processes searching in parallel the search space of the problem. The search space is partitioned among the processes by distributing the clauses and by subdividi...
متن کاملOn the reconstruction of proofs in distributed theorem proving with contraction: a modified Clause-Diffusion method
Proof reconstruction is the operation of extracting the computed proof from the trace of a theorem proving run. In experiments with distributed theorem proving by ClauseDiffusion, we observed that proof reconstruction is far from being a trivial task in distributed theorem proving with contraction: because of the distributed nature of the derivation and especially because of backward contractio...
متن کاملDistributed Automated Deduction
of the Dissertation Distributed Automated Deduction by Maria Paola Bonacina Doctor of Philosophy in Computer Science State University of New York at Stony Brook 1992 This thesis comprises four main contributions: an abstract framework for theorem proving, a methodology for parallel theorem proving in a distributed environment, termed deduction by Clause-Diffusion, a study of special topics in d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 1995
ISSN: 0747-7171
DOI: 10.1006/jsco.1995.1014